Sau năm 1975, Thủy Đông là một xã thuộc huyện Mộc Hóa.

Ngày 19 tháng 9 năm 1980, huyện Mộc Hóa được chia thành hai huyện Mộc Hóa và Tân Thạnh[3], xã Thủy Đông thuộc huyện Tân Thạnh.

Ngày 26 tháng 6 năm 1989, Hội đồng Bộ trưởng ban hành Quyết định 74-HĐBT[4]. Theo đó, tách một phần diện tích và dân số của xã Thủy Đông để thành lập xã Thủy Tây và thị trấn Thạnh Hóa; đồng thời chuyển thị trấn Thạnh Hóa và các xã Thủy Đông, Thủy Tây về huyện Thạnh Hóa mới thành lập.

Sau khi điều chỉnh địa giới hành chính, xã Thủy Đông còn lại 4.530 ha diện tích tự nhiên và 2.094 người.